Håland đã đại diện cho Na Uy ở nhiều cấp độ đội tuyển khác nhau. Với U19 Na Uy vào ngày 27 tháng 3 năm 2018,[35] anh đã lập hat-trick vào lưới Scotland trong chiến thắng 5-4 giúp Na Uy vượt qua vòng loại để góp mặt tại Giải vô địch bóng đá U-19 châu Âu 2018.[36] Vào ngày 22 tháng 7 năm 2018, Håland đã ghi bàn cho U19 Na Uy trong trận hòa 1-1 với Ý tại vòng chung kết Giải vô địch U-19 châu Âu 2018.[37]

Vào ngày 30 tháng 5 năm 2019, Håland đã ghi được 9 bàn thắng trong chiến thắng 12-0 của U20 Na Uy trước U20 Honduras tại Giải vô địch bóng đá U-20 thế giới 2019 diễn ra ở Lublin, Ba Lan.[38][39] Đây là chiến thắng đậm nhất từ trước đến nay của U20 Na Uy và cũng là thất bại nặng nề nhất của U20 Honduras. Đây cũng là kỷ lục ghi bàn của một cầu thủ trong một trận đấu và là chiến thắng cách biệt nhất tại U20 World Cup.[40] Mặc dù U20 Na Uy bị loại sau khi kết thúc vòng bảng và Håland đã không ghi bàn trong hai trận đấu còn lại nhưng anh đã giành được danh hiệu Chiếc giày vàng tại U20 World Cup 2019.[41]

Sau màn trình diễn ấn tượng đó cùng phong độ tốt trong màu áo của Red Bull Salzburg với 6 bàn thắng sau 4 trận đấu tại Bundesliga Áo 2019-20 thì vào ngày 28 tháng 8 năm 2019, Håland đã được huấn luyện viên Lars Lagerbäck gọi vào đội tuyển bóng đá quốc gia Na Uy chuẩn bị cho hai trận tiếp đón Malta và Thụy Điển trong khuôn khổ vòng loại Euro 2020. Anh chính thức có trận đầu tiên chơi cho đội tuyển quốc gia là vào ngày 5 tháng 9 năm 2019 khi Na Uy gặp Malta.[42]